4

The decision-tree complexity of element distinctness

Year:
1994
Language:
english
File:
PDF, 216 KB
english, 1994
5

Approximating maximum independent sets by excluding subgraphs

Year:
1992
Language:
english
File:
PDF, 1.06 MB
english, 1992
6

Does co-NP have short interactive proofs?

Year:
1987
Language:
english
File:
PDF, 530 KB
english, 1987
11

The average-case parallel complexity of sorting

Year:
1989
Language:
english
File:
PDF, 219 KB
english, 1989
12

Threshold functions and bounded depth monotone circuits

Year:
1986
Language:
english
File:
PDF, 494 KB
english, 1986
13

Some properties of Hueckel-type edge operators

Year:
1982
Language:
english
File:
PDF, 263 KB
english, 1982
14

The average sensitivity of bounded-depth circuits

Year:
1997
Language:
english
File:
PDF, 414 KB
english, 1997
15

The monotone circuit complexity of boolean functions

Year:
1987
Language:
english
File:
PDF, 1.00 MB
english, 1987
17

Perfect-Information Leader Election with Optimal Resilience

Year:
2000
Language:
english
File:
PDF, 320 KB
english, 2000
28

The Biased Coin Problem

Year:
1996
Language:
english
File:
PDF, 887 KB
english, 1996
50

Intelligent Accident Control System Using Cloud Computing

Year:
2018
Language:
english
File:
PDF, 783 KB
english, 2018